منابع مشابه
The PSLQ Algorithm for Empirical Data
The celebrated integer relation finding algorithm PSLQ has been successfully used in many applications. However, the PSLQ was only analyzed theoretically for exact input. When the input data are irrational numbers, they must be approximate ones due to finite precision in computer. That is, when the algorithm takes empirical data (inexact data with error bounded) instead of exact real numbers as...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولPSLQ: An Algorithm to Discover Integer Relations
By an integer relation algorithm, we mean a practical computational scheme that can recover the vector of integers ai, if it exists, or can produce bounds within which no integer relation exists. As we will see in the examples below, an integer relation algorithm can be used to recognize a computed constant in terms of a formula involving known constants, or to discover an underlying relation b...
متن کاملAnalysis of PSLQ, an integer relation finding algorithm
Let K be either the real, complex, or quaternion number system and let O(K) be the corresponding integers. Let x = (x1, . . . , xn) be a vector in Kn. The vector x has an integer relation if there exists a vector m = (m1, . . . ,mn) ∈ O(K)n, m = 0, such that m1x1+m2x2+ . . .+mnxn = 0. In this paper we define the parameterized integer relation construction algorithm PSLQ(τ), where the parameter ...
متن کاملAsymptotic algorithm for computing the sample variance of interval data
The problem of the sample variance computation for epistemic inter-val-valued data is, in general, NP-hard. Therefore, known efficient algorithms for computing variance require strong restrictions on admissible intervals like the no-subset property or heavy limitations on the number of possible intersections between intervals. A new asymptotic algorithm for computing the upper bound of the samp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2018
ISSN: 0025-5718,1088-6842
DOI: 10.1090/mcom/3356